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Abstract 

We consider dynamic systems on time scales under the control of 
two agents. One of the agents desires to keep the state of the system 
out of a given set regardless of the other agent's actions. Leitmann's 
avoidance conditions are proved to be valid for dynamic systems evolv- 
ing on an arbitrary time scale. 
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1 Introduction 

The concept of avoidance control was introduced and investigated by Leit- 
mann and his co-authors in a series of papers [1-7]. For a recent survey on 
avoidance control we refer the reader to [8]. The goal of this paper is to 
initiate the study of avoidance control on an arbitrary time scale. 

Analysis on time scales is nowadays recognized as the right tool to unify 
and extend the seemingly disparate fields of discrete-time dynamical systems 



*To appear in J. Optim. Theory Appl. 145 (2010), no. 3. In Press. 

'I' On leave from Bialystok Technical University, Poland. Email: epaw@pb.edu.pl 

* Corresponding author. 



1 



and continuous-time dynamical systems [9-11]. In the present paper when 
the time scale is fixed to be the real line, then one gets the classical results of 
Leitmann and Skowrohski [6] ; when the time scale is chosen to be the integers, 
one gets analogous results in the discrete-time case. Moreover, other models 
of time can be considered, and an illustrative example of the results of the 
paper is considered for the periodic case. 

We consider delta-dynamical systems on time scales under the control 
of two agents: the evader and the pursuer. The evader desires a strategy 
guaranteing that no trajectory of the delta-system, emanating from outside 
the antitarget, intersects that set, no matter what strategy the pursuer em- 
ploys. Our main objective is to obtain conditions that guarantee that all the 
trajectories of a given linear control system on time scales, that start outside 
the prescribed avoidance set, will never enter the set. 

The paper is organized as follows. In Section [2] we briefly review the nec- 
essary calculus on time scales. In Section [3] we prove some results necessary 
in order to deal with delta-differential inclusions, which are considered in 
Section |H Our main result is proved in Section The obtained result is 
then applied in Section [HI to the case of linear control systems on time scales. 
We finish with Section [7J discussing a concrete example of application of our 
results. Necessary elements of delta-measurability and nonlinear theory on 
time scales are presented in Appendix. 

2 Preliminaries 

A time scale T is an arbitrary nonempty closed subset of the set R of real 
numbers. The standard cases comprise T = R, T = Z, and T = KL for h > 0. 
We assume that T is a topological space with the topology induced from R. 
For t G T we define the forward jump operator a : T^T by o~(t) := inf{s G 
T : s > t}, the backward jump operator p : T^T by p(t) := sup{s G T : s < 
t}, the graininess function /i : T— >[0, oo) by p(t) := a{t) — t. Using these 
operators we can classify the points of the time scale: if a(t) > t, then t is 
called right-scattered; if p(t) < t, then t is called left-scattered; ift< sup T and 
a(t) = t, then t is called right-dense; if t > inf T and p(t) = t, then t is left- 
dense. Function / : T— >R is called rd-continuous provided it is continuous 
at right-dense points in T and its left-sided limits exist (finite) at left-dense 
points in T. We write / G C r &. Function / : T— >R is called regulated 
provided its right-sided limits exist (finite) at all right-dense points of T and 
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its left-sided limits exist (finite) at all left-dense points in T. Function / is 
piecewise rd- continuous, denoted by / £ C pr d, if it is regulated and if it is 
rd-continuous at all, except possibility at finitely many, right-dense points 
i 6 T. Note that composition of a continuous function g with / £ C r d or 
/ £ Cprd is respectively rd-continuous or piecewise rd-continuous. Let T K 
denote the set 

K f T\ (p(supT),supT] if supT<oo 
T if sup T = oo . 

Definition 2.1 ( [10]). Let / : T^R and t £ T K . The de/ta derivative of / at 
t, denoted by f A (t), is the real number (provided it exists) with the property 
that given any e there is a neighborhood U = (t — 5,t + 5) (~)T (for some 
5 > 0) such that |(/(<r(f)) - /(«)) - f A {t){a{t) - s)\ < e\a{t) - s\ for all 
s £ U . We say that / is delta differentiable on T K provided / A (i) exists for 
all t £ T K . 

A function / is rd- continuously delta differentiable (we write / £ C^ d ) if 
f A exists for all t £ T K and f A £ C r d. A continuous function / is piecewise 
rd- continuously delta differentiable (we write / £ C^ rd ) if / is continuous and 
f A exists for all, except possibly at finitely many t £ T K , and f A £ C rd . 

Remark 2.1. If T = R, then for any t G R we have <r(t) = t = p(t) and 
the graininess function p(t) = 0. A function / : R^R is delta differentiable 
at t £ R if and only if / A (t) = lim m t ~J s {s) = /'(*), i.e., if and only if 
/ is differentiable in the ordinary sense at t. If T = Z, then for every 
t £ Z we have a(t) — t + 1, p(£) = t — 1, and the graininess function 
p(t) = 1. A function / : Z-h»R is always delta differentiable at every t £ Z 
with / A (t) = = /(f + 1) - fit) =: Af(t). 

Theorem 2.1 (Chain Rule [10]). Let f : R — > R &e continuously differen- 
tiable and suppose g : T — > R c?eZto differentiable. Then f o g : T — > R is 
(iefta differentiable and 

(/ ° ^) A W = /'(<?(*) + M*)<? A (*))d/>} £ A (t). 

A continuous function / : T-^R is called pre- differentiable with (the 
region of differentiation) D, provided D C T K , and T K \ D is countable and 
contains no right-scattered elements of T. For any regulated function / there 
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exists a function F that is pre-differentiable with the region of differentiation 
D such that F A (t) = f(t) for all t G D. Such F is called a pre-antiderivative 
of /. Then the indefinite integral of / is defined by J f(t)At := F(t) + C, 
where C is an arbitrary constant. The Cauchy integral is defined by 



s 

f fit) At = F(s) - F 



(r) 



for all r, s 6 T s A function F : T— >M. is called an antiderivative of / : T— >R 
provided F A (t) = f(t) holds for all t E T K . It can be shown that every 
rd-continuous function has an antiderivative [10]. 

b b 

Remark 2.2. If T = R, then J /(r)Ar = J f{r)dr where the integral on the 

a a 

right hand-side is the usual Riemann integral. If T = /iZ, h > 0, and a < b, 



then//(r)Ar= £ /(t/i)/*. 



t= 



We say that a function i> : T x M. n — >M. n is right-increasing (respectively 
right-nondecreasing) at a point (to,£o) G T \ {maxT} x R n provided: 

(i) if to is right-scattered, then there is a neighborhood U xo of point rr 
such that v(a(to),x) > v(t ,x ) (respectively v(a(t ),x) > v(t ,x )) 
for any x G U xo ; 

(ii) if to is right-dense, then there is a neighborhood Uu Q , XQ ) of point (to, ^o) 
such that f(t,a;) > i>(t ,:co) (respectively t>(t,x) > i>(t ,:co)) for all 
(t,x) G C/( t0jX0 ) with t > t . 

Similarly, we say that function v : T x IR n -^IR ra is right- decreasing (respec- 
tively right-nonincreasing) if above, in condition (i), f(o"(to),x) < i>(to,£o) 
(respectively v(a(to),x) < v(t ,x )), and in condition (ii) v(t,x) < v(to,xo) 
(respectively v(t,x) < w(to,xo)). 

For each function t i— > t>(t, x(t)) G C* d , let us define the operator ( by 

C(v)(t, x(t)) := v(t + /i(t), x(t) + /i(t)x A (t)) , 

and operator V by 



C(^)(t,3;(t))-^(t,x(t)) 



for fi(t) + 0; 



§f (t, x(t)) + (t, x(t))x*(t) for ^(t) = 0. 
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Note that if /i(t) = 0, then V(v)(t,x(t)) = f t v(t,x(t)) and ((v) = v for any 
function v. 

Proposition 2.1. Let t G T. 

(i) IfV(v)(t,x(t)) < 0, then v is a right-nonincreasing function oft. 

(ii) IfV(v)(t,x(t)) > 0, then v is a right-nondecreasing function oft. 

Proof. We prove (i). Proof of (ii) is similar. Let us fix t G T. If t is 
right-scattered and x G U XQ , then V(v )(t, x(t)) < implies that 

v(t + n(t ),x + /j,(t )x£ (t)) - v(t, x ) 

\ z — l Q ^ Q 

fi{t ) 

Since fJ>(to) is positive, then a(v)(t,x) < v(to,x ). 

Let to be a right-dense point and (t, x) G Ui tQ , XQ )- Let r = t — to for every 
t G U(t 0>xo ). Define Xi(r) := t = r + t and x 2 (r) := v(t) = v(r + t ), and 
note that the solution v (t) for t G [t , +oo) T of the A-differential equation 
v A (t) = v(t,x(t)), v(t ) = x , can be obtain as solution x 2 (r), r > 0, of the 
following system of equations: 

x?(t) = 1, x 1 (0)=t 
x^(r) = v(xi(t),x 2 (t)), x 2 (0) = x . 

Note that in this case V(v)(t, x(t)) is nothing else as ^ (v(xi(t),x 2 (t))). Since 
V(v)(t, x(t)) < 0, then -| (v (xi(t), x 2 (t))) < and it follows that function 
t i— > v (xi(i), x 2 [t)) is a nonincreasing function of t. □ 

3 Multifunctions on Time Scales 

Let T be an arbitrary time scale. If t , ti G T and t < t 1 , then [to^ilx 
denotes the intersection of the real closed interval [to, ti] with T. Similar 
notation is used for open, half-open, or infinite intervals. Additionally, we 
will assume that interval [to,ti)x is nonempty. 

Function / is said to be lower rd-semicontinuous at point t G T if it is 
rd-continuous and for any e > there is a neighborhood U to of t in which 
f(t) > /(t ) — e. If /(t ) = — oo, then we regard / as lower semicontinuous 
at t . 
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Lemma 3.1. A finite lower rd-semicontinuous function f defined on a com- 
pact time scale interval is bounded from below. 

Proof. A lower rd-semicontinuous function is a regulated function. The result 
follows because every regulated function defined on a compact interval is 
bounded [10]. □ 

Let us recall the definition of lexicographical ordering on R n . For any 
two distinct points ) and y — (yi, . . . ,y n ) we write x -< y if 

xi < yi or there exists i G {2, . . . , n} such that x± — y 1 , . . . , = y^i and 
Xi < yi. Every compact set K C R n has one first point £ = (£i, . . . , £„) with 
respect to the lexicographical order. 

Let t G T and let t—*F(t) C lR n be a multifunction with compact values. 
A lexicographical selection t—*£(t) G F(t), where is the first point of the 
compact set F(t) with respect to the lexicographical order, can be determined 
inductively as follows [12]. Let {e 1 , . . . ,e n } be the standard basis in M. n . 
Define 

£i = iaia xeK {e 1 ,x), K x = {x G K, (ei,z)=£i}, 
£ 2 = mm x <z Kl (e 2 ,x), K 2 = {x G K u (e 2 ,x) = £ 2 } , 

£ n = min a . e j i f n _ 1 (e n ,a:), K n = {x G K n - U (e n ,x) = £„} . 

By induction, all sets K n C • • • C K\ C K are compact, hence the com- 
ponents £i, . . . ,£n are we ll defined. The set K n contains the single point £, 
which precedes all other points of K in the lexicographical order. 

Lemma 3.2. Let T be a time scale and t G T. Suppose that t—>F(t) C M™ 
is a bounded multifunction with closed graph, defined for t in a closed set 
Jy C T (Jf denotes a time scale interval). Then for each vector oGl" the 
function <p(t) := min t6F ( t ) < v,t > is lower rd-semicontinuous. 

Proof. Proof is similar to the classical one [12]. For fixed r G Jj consider a 
sequence {r^} of points Tk G J7r with r^— >r, such that 

lim inf </?(£) = lim <£>(Tfc). 

t >Tt£jf k >00 

Choose tk G F(rfc) C R n such that y?(r fe ) = P ■ tk, where p is any nonzero 
real number. Because F(t) is a bounded multifunction with closed graph, 
then the obtained sequence of vectors, call them v, is uniformly bounded. 
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So, there exists a convergent subsequence {£&'} such that ty—*t and, because 
F(t) has a closed graph, t G -F(t). Hence, 

</?(r) = min (f,t) < (v,t) = lim <y 9 ( r fc) = hminf Jj. 
teF(t) 1 fc — >oo t — >t 

□ 

Theorem 3.1. Let T be a time scale with a, b G T, a < b. Let t G T. Suppose 
that t—>F(t) C M n zs a bounded multifunction with closed graph, defined for 
t G [a, b]i- Let G F(t) be the lexicographical selection for any t G T. 
T/ien t/ie map is ^-measurable. 

Proof. Let £ = (£1, • • • , £n)- Because £1 = min tg ^(t)(ei, t), then Lemma [3T21 
implies that the first component t—>£i(t) of the selection £ is measurable. 
Let us assume that the first k components . . . , are all measurable. 
Using Proposition IA.1[ Proposition IA.4[ and Remark IA.1I in Appendix, we 
conclude that there exist countably many disjoint compact sets j7fc T such that 
the maps £1, . . . , & are all rd-continuous when restricted to each Jk T . Let 

t^F k (t) = {re F(t) : (e h r) = &(t), I = 1, . . . , k} . 

By construction, sets Fj.(t) are all nonempty and compact. Because multi- 
function t—>Fk(t), after restriction to Jk T1 has a closed graph, it follows from 
Lemma l3T2l that function £k+i(t) = min Te ir fc ( t ) (e/, r) is lower rd-semicontinuous. 
Sets Jk T cover [a,b]j almost everywhere, so £fc+i(£) is A-measurable. 

By the induction principle with respect to k, all components of £(•) are 
A-measurable. □ 



4 Delta- Differential Inclusions 

Let us consider a control system 

x A (t) = f(t,x(t),u(t)), ueU, (2) 

where U = {u(-) | it(-) is A-measurable piecewise rd-continuous with u(t) G 
U C M m for all i G T} is the set of admissible controls. Suppose that the set 
U C lR m of control values is compact and that function / :TxSlx U^MJ 1 , 
Q C ]R n , is rd-continuous with respect to the first variable and continuously 
differentiate with respect to the second variable iGi". 
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We say that a rd- continuous function / : [toj^iji - ^ n is absolutely rd- 
continuous if for every e > there exists S > such that the following holds 
(cf. [13]): if is any finite collection of disjoint time scale intervals 

such that Y^i=i fa ~ Si \ — then Y17=i Iffa) ~ f( s i)\ — e - An absolutely 
rd-continuous function x(-) defined on some time scale interval [to>^i]T is a 
solution of (J2J) if its graph {(t,x(t)) : t G [to^ilx} is entirely contained in Q, 
and if there exists a measurable control u, taking values inside U, such that 
x A (t) = f(t,x(t),u(t)) for almost every t G [to,ti]j. Let us recall that by 
trajectory of the system (j2J) from Xo corresponding to the control u G U we 
mean the function 

x = il>(to,;x ,u) : [%,%] T -+R n (3) 

such that x is the unique solution of the initial value problem x A (t) = 
f u (t,x(t)), x(to) = xo, provided it is defined on the interval [£o,£i]t Q Imax 
(I max described in Theorem I A. 2ft for all t G [toj^ili an d x(t) G Q. 
In connection with ([2]) let us take the multifunction 

F{t,x) = {f(t,x,u) : ueU}, 

where U C M m is the set of control values, and consider the A-differential 
inclusion 

x A (t) G F(t, x(t)). (4) 
We extend the classical Filippov's theorem [14] to time scales as follows. 

Theorem 4.1. An absolutely rd-continuous function x : [to, ti]j— >lR n is a 
trajectory of (TJ|) if and only if it satisfies almost everywhere. 

Proof. The proof mimics the one given in [12] for the continuous-time case. 
It is obvious that every solution of is a solution of (jlj). We prove the 
reverse implication. Let x(-) be a solution of (j3J). For a fixed element ZJ G U, 
let 



W(t) 



{u G U : /(*, x(t),u) = x A (t)} if x A (t) G F(t, x{t)) 
{ZJ} otherwise. 



Note that multifunction W(t) is compact. Let us define a control u in such 
a way that u(t) is the first element of the set W(t) with respect to the 
lexicographical order. Note that such control exists since the multifunction 
W{t) is compact. Because W(t) = ZJ holds only on a set of A-measure zero, 
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i.e., when x(-) doesn't exist or x (t) ^ F(t, x(t)), then x A {t) = f(t, x(t),u(t)) 
for almost all t G [t , ti]j. Let us choose a sequence of disjoint compact 
intervals Jk T C [a, 6]t, fc G N, such that fi^{[a,b] \ UfcLi ^} = an d the 
A-derivative x A is well defined and rd-continuous when restricted to Jk T - 
Hence, the multifunction W|,7 fe has closed graph. Theorem 13.11 implies that 
for any t G J4 T the lexicographical selection t—m(t) G W(t) is A-measurable. 
Since the sets Jk T cover [a, b]j almost everywhere, the selection u : [a, b]f— >U 
is A-measurable. □ 



5 Leitmann's Avoidance Strategies on Time 
Scales 

We are now in conditions to extend Leitmann's avoidance strategies to any 
time t from an arbitrary time scale T. 

Let p l : T x M. n —>-Ui, i = 1,2, where C/j is a nonempty subset of the space 
M di , be strategies belonging to given classes of possibility set valued functions 
Ui with control values u % ranging in given sets Ui. We allow state- and time- 
dependent constrains, i.e., Ui = Ui(t,x). Then u l G p l (t,x) C Ui C M di . 

Let us consider a function / : T x R" x R dl x R d2 — >W. n and a set- valued 
function 

x) := {z : z = f(t, x, u , u 2 ) where u 1 G p\t, x)} . 

By a dynamical system on the time scale T we will mean the A-differential 
relation 

x A (t) G F(t,x(t)), x(to) = x , (5) 

to G T. From Filippov's theorem on time scales (Theorem 14. ip it follows that, 
for the given initial condition a; (to) — ^o, the solution of the A-differential 
inclusion (jSJ) is an absolute rd-continuous function 

x: [t 0i t 1 ] r ^R n } (6) 

satisfying (jSJ) almost everywhere for t G [£o>£i]t- For x given by (J6j) one has 

CM(t,x(t)) =t;(t + /i(t),a;(t)+ / i(^ A (t)) 

= u(t + /i(t), x(t) + n(t)f(t, x{t), u\t), u\t))) 



9 



for some u 1 and u 2 . We will write (j7j) as ((v)(t, x(t), u 1 ^), u 2 {t)). Similarly, 
(PQ) will be written as 



Sometimes it may be convenient to restrict x by x\ A where A is an open 
set or the closure of an open set in M n . Then (to, xo) G T x A. 

Let TC A denote a set into which no solution of (jSJ) must enter for some 
G ZYi no matter what p 2 (-) £ W2. The set T is called an antitarget set. 
Let us consider two sets: 

1. a closed subset A C A such that Tc -4; 

2. the closure A e of an open subset of A such that A £ . 

The set A will be called the avoidance set while the set A_4 := A e \ A will be 
called the safety zone. Note that the avoidance set can be any set containing 
the antitarget set T. 

PROBLEM: Determine an avoidance strategy G U\ such that, given 
(to, xo) G T x A A , no solution of (jSJ) intersects A no matter what p 2 (-) G ^2- 

Denote = T K x A^. Then an attainable set of motions K(t,to,xo) 
from (t ,x ) at time t G [£ ; oo) T for the given p 1 ^) G Wi is defined in the 
following way: 

K(t, t , x ) := {x(t) : given (t , x ) G Q A , given G W x for all p 2 (-) G W 2 }. 
The funnel of motions U 2 from (£ , x ) is defined by 



V(v)(t,x(t),u x (t),u 2 (t)) 




f (t,x(t)) + g faxityf&xWywyit)) for M (t) = 0. 
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tG[to;oo)T 



and 



tf(Oi,T):= |J K{[to;oo) T ,t ,x ). 
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For the given dynamical system ([5} and U{, i = 1, 2, a set A is called avoidable 
if and only if there are G Wi and f2_4 7^ <9A e n cL4 fl intA such that 

K(n A ,T)nA = dA £ ndAnmtA. (9) 

The condition implies that 

fT[T, T x (A \ A)] n -4 = <9A e n OA n intA 
and this means global avoidance. 

Theorem 5.1. ^4 (jwen set ^4 zs avoidable if there exist a set Q A 7^ 0, a 
strategy G and a rd-continuous function V : S 1 — where S is an 
open subset ofti^, such that for all (t,x(t)) G 

(1) V(t, x(t)) > V(ti, x 1 ) /or all x 1 G and t x > t with t u t G T K ; 

(11) for allu l {t) G p x {t,x{t)), where V(V)(t, x(t), n^t), u 2 (t)) > for all 
u\t)EU 2 ,p\-)=p\-) lnA . 

Proof. Let ^ G T \ {maxT}. Assume that for some (to,Xo) G Q A there 
is t 2 G T, t 2 > t , such that if(t , t 2 , xo) fl A 7^ 0. Then, by (i), there is 
ti G (tcb^T and x 1 G K(t , t 2 , x ) fl cl4 such that V(t ,x ) > V^t^x 1 ). 
Note that along the trajectories of the system (j5J) we have T>(V)(t, x(t),u(t)) 
given in accordance with (jSJ), with n(t) = (u 1 (t) , u 2 (t)) . Thus, it is enough 
to show that for (t, x) G fl A such that x 7^ xo and t 7^ to, t G T K , there is a 
r G T and an admissible control u such that for the trajectory ip(to,t,Xo,u) 
of the system A we have V(t,ip(t Q ,t,xo,u)) > V(t,x) for all t G (to,r)j and 
V(T,ip(t ,T,x ,u)) > V(t,x). 

Let (t,x) G be such that x 7^ x and t 7^ t with t G T K . Let us 
take two admissible controls u l and u 2 for the system ([5]). Then ^(to, xo, u) 
given by (j3J) is a trajectory corresponding to the control u = (n^n 2 ). Let us 
consider the maximal solution of the initial value problem x A (t) = f u (t, x(t)), 
x(to) = Xo- This is defined on some interval [to, t)t with r < +00. If r = 
+00, then condition (i) implies that V(t, ip(t , t, x , u)) is right-nondecreasing 
as long as (t, ip(t Q , t, xo, u)) remains in the set fl A . For this it is sufficient that 
it remains in the set Z :— {(t, x) : V(t, x) > e} for some choice of e. Assume 
that there is some t > in the interval Ij such that V(t, ip(to, t, xo, u)) < e. 
Because of continuity of V, there is such a first t. Thus, we may assume that 
V(t,x(t)) > e for all t G [to,t) T . So t \— > V(t,x(t)) is right-nondecreasing on 
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[£o)*]t; which implies that V(t, i>(t , t, x , u)) > V(t,x) > e. We arrived to a 
contradiction, and we conclude that ip remains in the compact set Z for all 
t G If. By Proposition IA.6l in Appendix, If = [t , +oo)f (as desired). Thus, 
the trajectory is defined for all t G T and V is right-nondecreasing. □ 

6 Linear Control Systems on Time Scales 

Let T be an unbounded time scale. Let us consider the case of a dynamical 
system (j5J) in which its solution x A (t) G f(t, x(t),p 1 (t, x(t)),p 2 (t, x(t))) is 
linear, i.e., described by a linear equation of the form 

x A {t) = Ax(t) + Bu\t) + Cu 2 (t) (10) 

where x G A C R n , u^t) G Ui C R di for i = 1,2, and A, S, C are constant 
matrices. Equation ffTUj) has a unique forward solution [15]. 

Suppose that matrix A is stable, i.e., satisfies a Lyapunov equation. The 
theory of Lyapunov stability on time scales for linear control systems is stud- 
ied in detail in [16,17]. Let Q be a symmetric constant matrix such that 
Q G C r d(T; M nx?1 ). A quadratic Lyapunov function is given by 

x T (t)Qx(t), te[t ;oa)f, (11) 

with delta derivative 

[x T (t)Qx(t)} A = [Ax(t)} T Qx(t) + x(a(t))QAx(t) 

= x T (t)[A T Q + QA + /j(t)A T QA]x(t). 

The matrix dynamic equation that is obtained by delta differentiating (fTTj) 
with respect to t is given by 

A T Q + QA + fi(t)A T QA = M, M — M T . (12) 

Theorem 6.1 ( [17]). If the nxn matrix A has all eigenvalues in the corre- 
sponding Hilger circle for every t G [to, oo)ir, then for each t G T there exists 
some time scale S such that integration over I := [0; oo)§ yields a unique 
solution to the Lyapunov matrix equation 

Q(t) = Je T AT {s, 0)Me A (s, 0)As. (13) 

Moreover, if M is positive definite, then Q(t) is positive definite for all t G 
[t , oo) T . 
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Let us choose a matrix V in such a way that V(t, x) = x T (t)Qx(t). Then, 
if the avoidance set A = {x : x T Px < const}, i.e., if it is a ball in M", then 
the condition (i) of Theorem 15. II is satisfied. Moreover, let us take a constant 
matrix D in such a way that C = BD and define 



Ui := {ui 



Ui 



< oii, i 



1,2} 



with ati positive constants chosen in such a way that oi\ > | \D\ \a,2, where 1 1 ■ 1 1 
denotes the Euclidian norm. Then the condition (ii) of Theorem 15.11 is met. 
In this case the avoidance strategy is given by 

B T Qx 



V (t,x) 



\B T Qx\ 



rOil 



for any (t,x) that does not belong to the set T x {x : B T Qx = 0}. If 
(t,x) G T x {x : B T Qx = 0}, then u 1 may take any admissible value, i.e., 
p 1 (t,x) = U 1 . 

Remark 6.1. Let us note that, because of (jT3"]) . the avoidance strategy de- 
pends on the time scale T. For T = K the equation (}I2]) is nothing else as 
the classical Lyapunov equation for the time-invariant system. Similarly for 
T = Z. 

If the matrix —A is not stable, but pair (—A, —B) is stabilizable and 
graininess function is bounded, then there exist a constant matrix K such 
that —A — KB is stable (see [18]) and avoidance strategy is of the form 



(14) 



For the strategy ( IT4T) to be admissible, U\ = U\{t,x) must be such that 
p l {t,x) C Ui for all (t,x) G Qa- 



7 Illustrative Example 

Let us consider a linear control system 



x A (t) 



1 




x{t) + 





1 



with 



u\t) 




1 



U 2 = {u 2 : \u 2 \ < 1}. 



u\t) 
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Note that matrix —A is not stable, but pair (—A, —B) is stabilizable. Then 
K — [ — 1 1 ]. Let us choose as matrix M the matrix 



matrix Q, that solves equation f|T2l) . is of form 

2 (2 /i+/Lt 2 +3 % 



1 



Q 



6/H-4+3 ^t 2 +At 3 



6^+4+3/i 2 +Ai 3 
/r+4+M 



'6A*+4+3/i 2 +At 3 6£t+4+3^t 2 +M 3 - 



Then, 



(15) 



The nonlinear part of is 

/i 2 + n + 2 



sign 



6/i + 4 + 3/i 2 + /i : 



(i 2 + 4 + n 



6/1 + 4 + 3 /i 2 + /i : 



r^2 



Provided ^4 = {x : x T Q < a, with a any positive real constant}, any avoid- 
ance control is given by 



p l {t,x\ 
for all 

{t,x) £ I (t,x) : 



xi+x 2 + sign 



H 2 + n + 2 



r^i + 



/i 2 + 4 + /i 



6/i + 4 + 3/i 2 + /i 3 6/i + 4 + 3/i 2 + /i 3 
/i 2 + /i + 2 /i 2 + 4 + /i 



x 2 



7X1 + 



x 2 = and t G T 



6/i + 4 + 3/i 2 + /i 3 6/i + 4 + 3/i 2 + /i 3 
i.e., for all 

(t, s) i {(t, x) : (/i 2 + n + 2)xi = (/i 2 + 4 + /x)x 2 and t G T}. 

Because the constrain set U\ depends on the choice of the safety zone A^, 
one may choose A e = {x : x T Qx < a + e for e > 0}, so U\ must be such 
that p 1 ^, x) C C/i for all x G = A £ \ i and t G T. 

Note that if T = M then matrix Q given by ffl5|) is nothing else as 



Q 



and avoidance control is given by x) = —X\ + x 2 + sign(— \x\ + x 2 ) for 
all (t, x) ^ {(i, x) : X\ = 2x 2 and t G R}. Hence, for T = R we have nothing 
else as the result of the example given in [6]. 
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If T = Z, then matrix 



Q 



2 3 
'7 7 



Thus, avoidance control is p 1 ^, x) = — Xi + x 2 + sign(— |xi + |x 2 ) for all 
(£, x) ^ {(£, x) : 2xi = 3x 2 and t G Z}. 

Let us consider now the "impulsive" time scale T = P lj2 := Ufelot^' 3^ + 
1]. The graininess function takes the form 



f ift€Ur=o[3MA; + l); 
2 iftGUr=o{3A: + l} 



and 





" 3 


1 " 


< 


2 

1 
2 


2 

1 




' 11 


2 " 




18 2 


5^ 




9 


18 . 



if*GU^)[3*,3fc + l); 
if«GU^,{3*+l}- 



Then, avoidance control is given by 



p^x) 
for all 



-xi + x 2 + sign(-|xi + x 2 ) if t G UfeLo[3^> 3/c + 1); 
-xi + x 2 + sign(-|xi + ^x 2 ) if t G {J™ =0 {3k + 1} 



ft *.\(t S x ) : = 2x 2 and t G UkloPfc, 3/c + 1)}; 
^ \ {(i,x) : 4xi = 5x 2 and t € Ur= {3^ + !}}• 



A Appendix 

Elements of A-Measures on Time Scales 

The notions of A-measurable set and A-measurable function are studied 
in [19,20]. Let us consider a set JF = {[a, b)j : a, b G T, a < b}. The 
interval [a, a)j is understood as the empty set. Let mi : .F— ►[(), oo) be a set 
of functions that assigns to each interval [a; b)j G T its length: mi ([a, b)j) = 
b — a. 

Using the pair (J 7 ; mi), one can generate an outer measure m\ on the 
family of all subsets of T as follows. Let E be any subset of T. If there exists 
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at least one finite or countable system of intervals Vj G J 7 , j G N, such that 
E C |J • Vj, then we put 



m 



where the infimum is taken over all coverings of E by a finite or countable 
system of intervals Vj C T . If there is no such covering of E, then we put 
ml(E) = oo. A set A C T is said to be A-measurable if equality 

ml(E) =m* 1 (EnA)+ m\{E n (T \ A)) 

holds true for any subset E of T. Defining the family 

M(ml) = {AcT : A is A - measurable}, 

the Lebesgue A-measure, denoted by //a, is the restriction of m* to .A4(m*). 

Proposition A.l ( [20]). If set E is Lebesgue measurable, then set EOT is 
A-measurable. 

Let R := [—00, +00]. We say that function / : T— >M. is A-measurable if 
for every a G R the set 00, a)) = {t G T : /(£) < a} is A-measurable. 

Proposition A. 2 ( [20]). If f is rd- continuous, then f is A-measurable. 

Proposition IA. 21 and properties of rd-continuous and continuous functions 
on time scales implies that if / is a continuous function defined on T, then 
/ is A-measurable. Moreover, if an rd-continuous function / is defined on a 
A-measurable set £CT, then / is a A-measurable function. 

Proposition A. 3 ( [20]). Let f be defined on a A-measurable subset E off. 
Function f is A-measurable if the set of all right-dense points of E, where f 
is discontinuous, is a set of A-measure zero. 

Let us define the function 



for some i G / C N and {ti} ieI = {t G T : t < a{t)}. Then, / is A- 
measurable if and only if / is Lebesgue measurable. 




(16) 
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Proposition A. 4 ( [19]). Assume that f : T— s>M and f : [a, >M. is the 

extension of f to [a, 6]r, defined by Hfy). Then f is A-measurable if and only 
if f is Lebesgue measurable. 

Let us recall the classical Luzin's theorem. 

Theorem A.l ( [21]). Function f : [a, £>]»— >M is Lebesgue measurable if and 
only if, given e > 0, there is a continuous function <p : [a, 6]r— >M such that 
the Lebesgue measure of the set {x : f(x) ^ V 9 ( x )} ^ s strictly less than e. 

As an immediate consequence of Proposition lA.4l and Luzin's Theorem lA.l[ 
we obtain an extension of Luzin's theorem to time scales. 

Corollary A.l. Assume that f : T— >WL. Then f is A-measurable if and only 
if, given e > 0, there is a rd-continuous function if : [a, b]j— >M. such that the 
A-Lebesgue measure of the set {x : f(x) ^ is strictly less than e. 

Remark A.l. Function / : [a, b]j— >M. n is A-measurable if and only if there 
exists a sequence of disjoint compact subsets Jk C [a,b]j with ^/^{[a.b] \ 
UfcLi Jk} = ® such that fy is rd-continuous. 

Nonlinear A-Differential Equations on Time Scales 

Let us recall [10] that function / : T x M n ->M n is called 

1. rd-continuous, if g defined by g(t) = f(t,x(t)) is rd-continuous for any 
continuous function x : T^IR n ; 

2. bounded on a set S C T x M n , if there exist constants m and M such 
that m < f(t, x) < M for all (t, x) E S. 

Theorem A.2 ( [10]). Let t Q G T, x G R n , a > with inf T < t - a, and 
sup T > t + a. Put l a = (t — a, t + a)j and Vb = {x G M n : \x — x \ < b}. 
Let / : Tx M. n — >M. n be rd-continuous and regressive. Suppose that for each 
(t,x) G T x M n there exists a neighborhood T a x Vb such that f is bounded on 
T a x Vb and such that the Lipschitz condition 

\f(t,x{) - f(t,x 2 )\ < L(t,x)\x x - x 2 \ for all (t,xx), (t,x 2 ) eI a xV b 

holds, where L(t,x) > 0. Then, the initial value problem 

x A = f(t,x), x(t ) = x (17) 

has exactly one maximal solution A : T max —yM. n , and the maximal interval of 
existence I max = l max (t ,x ) is open. 
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Theorem A. 3 ( [10]). Suppose that assumptions of Theorem \A.2\ are satis- 
fied, and assume that there exist positive and continuous functions p and q 
with 

\f(t,x)\ <p{t)\x\ +q(t) for all (t,x) eTxf. 
Then each solution of x A = f(t,x) exists on all ofT. 

Proposition A. 5. For any compact K, C W 1 there locally exists a continuous 
function 7 such that 

\f{t,x)\ < X(t) for all (t,x) G T a x K. 

Proof. The proof is similar to the one for the real time case (see [22]). Let 
us note that for any x G Vb and t G X a , V& and X a such as in assumptions of 
Theorem \A.2\ we have 

\f{t,x)\ < \f{t,x \ + \f{t,x)-f{t,x )\<p{t)\x\+q{t). 

Put X xo = p(t)\x\ + q{t). By compactness of the set /C there exist a finite 
subcover, corresponding to sets V^, . . . , Vb n centered at x%, . . . , x\. Taking 
A(t) := max{A Xl , . . . , X Xl } we arrive to the intended conclusion. □ 

Note that function A defined above is integrable on time scales. 

Proposition A. 6. Suppose that assumptions of Theorem \A.2\ are satisfied, 
and assume that it is known that there is a compact subset /CCR n such that 
the maximal solution ip of (TV) satisfies ip(t) G /C for all t G Jj C I a where 
Jt is open relative to T a . Then, 

Jj = [to, +oo) T n l a ■ 
Proof. Proof is the same as the one given for the real time case (see [22] ) . □ 
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